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(54) ADDING CIRCUIT 

(57)Abstract: 

PURPOSE: To shorten the delay time of a critical path 
where a carry is propagated and speed up arithmetic by 
providing a logic circuit which makes the delay time of 
the least significant digit carry propagation path of CLA 
cells in a 1st and a 2nd stage layer shorter than the 
delay time of CLA cells of a 3rd stage. 
CONSTITUTION: In addition to a carry function 
generator 1, block carry function generators 100-115, 
and 200-203, and the CLA cell 300 in the 3rd stage 
layer, and a sum generator 2, this circuit is equipped 
with the CLA cells 400A-403A of the 2nd stage as 2nd 
type CLA cells and CLA cells 500A-515A of the 1st 
stage layer. The 2nd type using a two-input NAND gate 
is shorter in the delay time from the input of a carry 
input Cin from a low order layer to the acquisition of a 
carry output to a high-order layer and faster than a 1 st 
type CLA cell which uses a 4-input NAND gate. 
Therefore, the 2nd type CLA cells are used for the 1st 
and 2nd stage layers to reduce the delay of the carry 
input to the lowest order block and the operation is speeded up. 
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[ Sift] f&fefcQ f>!KBteftilHaK«:«ftt-S. 
[ «J5R] Si , S2 Pgjf <£>C L AirA-4 00A-402 
A3oJ; V500A-5 15 Ate, «r±tf A*C i n <E>fi 
»SBSOiSiE^Pfl3& s *3 PgJf L AirA-3 0 0 <D±U 
mmtiffflX 9 fc /J^F VHBBIHPE 25, E27.E2 
6.E28.E8-, E12 ^jj»2 AANAND^- 
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I 

s ioo-ns^oo--aitrD3^fDjtif*jMgtt 



itfjiemi B«©«f±tf %±m&t m±sr &mmmt <vm 

* «r±»"f36£BMfet T'd 5/ * tfrilffeitiagct &£fi£-r 

BUte^2 pg®wtff±ff g^ust* «r±»f esuas&t ©« 

ixfi m2 pgjf coffr±»f Jt£MU: JfrJbtfea 

* #r±ff %£H8t 7-n y * «f±»f e»H»t 
t , 

T^±»fA*t<o#*&*Sttm-i fle^fcjfeftfclS 
HW-f3$S3 P^gOlRl ©flr-BftfcjM CL A) */u 

t , 

mjismi ro«?±ff i Htjf5^2 ?%m<offi±im£.mmk m 
jbf e*w*t misMcTmi±tft vmsz^i^ti? 

#2 ©«r±»fm;fc£*ffl-i-5n /m<l<Om2 PgJiC0m2 
OCL A-fcA-t , 

SWBJB2 cotfrJitf tttfji Butemi BBOtfLLtf ^S^Bi^: 
t tfr±»feJSI!ii£t Huta*Tffi«T±lf Atsk ©tfcij&Srg 
tt±Tro«fw«f±(fT'fc5^3 ro«f±»fa*SrJHU"*-* 
n flCOfgl PgJl<Dm3 (DC L A-fevW: , 

Sit 5riiBx.S*D^le]!Sfc*5VT, 

c l A-fe/Koffriffigig^J; 9 t> /h£ < -f 5 flWccos&g 

&tfS8H^&**L/t2 I£cD2 A*)NANDIeJggtf>kj&3 

^ t £#mt f5«wjp^iHisSo 

[ ffi#m3 ) buI5^2 *3<fc U=m3 CDC L A ir/l^S . 
JBl , M2 *5i t>'^3 ©Iff ±lf e»BB«0557B»aa* 
t 9 SSl cD^affi^a5^i-5 3 A^NAND^'-h Tfc 

•5 an wttssw-t , 

ntFsemi *3<t xm2 <offi±ifmmtmk m3 ©*T±*f» 

A^NAND^-h T*fc5^2 (DUg^t , 

wisjB i <D«T±if eamsfct m2 ©«f±»f co 

S^Sffl^t «9 ^3 c0^gfitSria*-f52 A^NAN 



( 2 ) 4$Hflip6 -2 824 1 7 
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stuE^i *>£vm2 <Dm±.if&mmm<D&7E$$jmmzk 
<o m5 co^mimttitrr^2 a^nand^-^ x-hz 
ms cot^s^^t . 

msm2 ©«f±»f e»BB»t msmz <r>m±xfa£sm. 

t <O^Wmm:k 0 ^6 co^ffiF 6 ^tB^-T52 A 
ANAND^-h (DgfeS^t » 

SUIEm3 <D«f±ff felt mm> 2 t *Tt(Mff±»f <D 
5£fi|3I«£rt 9 ^8 co^am$r(±i^-r5 2 A^lNAN 
D^-F T-&£|g8 col^a^T-t , 
SWBJB3 co«r±(f|g^lB»^SteL^9 coHJlfiiF 9 Sr 

w^)-rs r-fos ^9 cos^a^^t , 

iitHEfgl , ^2 *Ji^3 co^SfficoS^S&SffiSrt 9 

mi o co^ait^m^-r?)3 A^jNAND^-h -c-fci 
mi o coiia^t ; 

mlfsmi 0 *JJ; t>*m6 co^SfiSco5^a«?rt 9 mi 
20 1 coSiaffi?rffi^i-5 2 A^lNANDy — h T-fc5mi 
i coi^a^^t , 

HufEmi o (D%nmm.k B?jfe*Tfi#T±tf A^t co^^ 
aa^rt 9 mi 2 <Dm>mm&mtii-z> 2 a^nand^ 

-h T-fe^mi 2 coHg^t , 

swbi 1 <ommmk msMTim±if xt>k cos^a 
a*t 9 mi 3 <ommm:&?)-fz>2 a^nand^- 
h T-fc^mi 3 cof&ssm; , 
HUiBm4 *5i t>*mi 1 ©»3affi«)sjEas3ffiBisrt 9 mi 
co«r±(ftb^aj^ji--5 2 AANANDy-h T-fo-sm 

jo 1 4 cof&Jiiif^-t , 

fifrtBm7 *«: t*mi 3 coiggfiico^^sasrt 9 m2 
co«f-h»fta^m^-r-5 2 A^NANoy-h 

1 5 CD!&fl3?it . 

amm8 *5<t r/m9 coi^afflcos^iaa^t 9 m3 co 

«T±ffaj^*tU*i-5 2 A^NAND^-h T'fc^^l 
6 co^g^^-t 5r{lx.5 i t £r**mt i"5 W*Bl SEtt 

cojD^iasSo 
1 0 0 0 1 j 

C04 *fc(48 fs/ h WicOCL A ( «T±»f5fea) "fe^ 

T*ai|[«i*j${bfr ESofciojnaKtcBB 

[ 0 0 0 2 J 

i ^*cosjif] cLAjD^siti, mm-r^z n mmti 

50 L T^ffi$ tu5 COT-, iS5ig<bc0^fet L T/£< ft^T 
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#t'y V (om&<Dm&. 4 £/c(48 My h (ZX/o 

s/ * c»r©4 * lis t*y h mfiroc l Amm* 

[ 0003 ) 4 t'j/h©C LAt/^ll/t^D y ^ tg 
J&Otfefcco:: <oa<06 4 tfy h ro«P|SlH]8S«>— WSr^H" 
H3*#R8-f*4:, w ©t&feDJoJtHi&tt, *ft?*i6 
4 h (DAtiAbB t frbfa±tffk£geitoGb tfr±»f 

t , fg2 FR «. Sg3 ISgJlO^ft^ftDyn y {, m±tfW 10 

0 0 ~1 1 5 , 2 0 0 ~2 0 3 k , S&3 PgJl 
<£»4 t'y h CDCL Ai?/W3 0 0 t , =&^^4 t"y h <F>W> 
2 PgJf, ^1 V&M<nC L A-feyU4 00~4 03, 500 
~5 1 5 k , C L AirA-5 0 0 ~5 1 5 CDtti^ib fDS 
Sr^g-f-5fP^I§2 k&ffi*.Z>, 
I 0 0 0 4 ] ffi±tf Hft£jftSgl &At>A , B a»5> £fiR 
■f-5«f±»f^gH^CGro«-*C0lfy h Gi (4, 



*bft3„ 
[ 0005] 

Gi=Ai • Bi 

[ 0 0 0 6 ] Gi 14, At Bt ©AD^feV^r^i #g 

»ffc»§l&P CD t'y hPi J4, A ©fy h 

Ai bB<0&*<t)}f y h Bi ir d^"b ftiST'^ibft-So 
[ 0007] 

Pi=Ai©Bi 

[ 0 0 0 8 ] Gi 14, At BiCDflnglcfc^T^i #g 

[ 0 0 0 9 ] #r±tf 3g£Sa£fcG t «r±»f fiSHStP t <o 
«IS£g«4, SR2 PStBroyDy^tffiWBBR^JiESSi 0 
o ~i i 5 as, z ftt> mmc , p Sr4 try h mscfo^u 
y 9 t feT7*n 3, ^ «T±tf38£I8»G Gi/c 7 ^ 
«f-bf ISSHSfeP Pi^ ttJ*i"4 c - - X-zfu y ? tfr-k 
»f*SfeB8«G G f4ft5£T-£j££ ft3 . 
[0010] 



GGi=Gi+R Gi+i + Pi Pi+i Gi+2 + Pi Pi+i R+2 Gi+3 
0=0,4,8,12,16,20,24,28,32,36,40,44,48,52,56,60) 



(1) 



[ 0 0 1 1 ] GGi 14, Mi +3 tfy V 

felcL tcl rxryfu y 9 k 3tfeL , r cDT'n y 9 ffcj^ib 

±.m m\ -1 try h ) 7'n y -^firJltf ^^^-fS 

PPi=R Pi+i Pi+2 Pi+3 



0=0,4,8,12,16,20,24,28,323,40,44,48,52,56,60) 



5£T-5fe»£ft5. 
[0012] 

- - " (2) 



[ o o i 3 ] p Pi t4, GGi t mm. mi ~mi +3 

try h frh 7v y 9 OST(4( mi +3 tfy h ) ^ 
ftfc«T_Bf tf^CD^ * 7'D y ? WetUTiffi 

T'oy^-vesH-St^Kt/iS. <e*>, 30 

tUb mmc GtPP &*trttif&2 V%m<D7u y y tffJb 

tf **bb», m2 nmn-fu y 9 m±if mmmwt w 

l 0 0 14] $ h tC, «f±(f^^BliScGG t ffi-BfeiS* 

GGGi^GGi + PR GGi+4 + PR PR+4 GGi+8 + 
PPR=PR PR+4 PPi+8 PPi+12 
0=0,16^2,48) 



*H»P P t ©flfeH&Sratt, ^3 pgfOT-n y ^ «f±»f E 



iSc^)tgl2 0 0 ~2 0 3 UK Ztltbm&GGkPPt* 
4 t*y h fo7"D y {kL T7"n y «f±tf55*B8ikG 
GGt7*o^ «f±ff &Wm%tP P P t 5r Httrf-S . i 
r -er fib mmc g g xfp p p (4ft5>:T'^a$ ft 

[0015] 



PR PR+4PR+8 GGi+12 
- - - (3) 



[0016] GGGi J4, mi -mi +1 5 f y h £1 
^^K>«T±»f^l8^-r-5i:#Kt^o PPPi »4, m 

mi ~-mi + 1 5 \? y v y& y 9 (omr 

mm\ +1 5 fc'y h ) -A^^ftfctffilfTJS-tro** 
-fu y 9 rt?reSL T±eyo y * £ # Xt 

nc?)c ^C*3s ^t: itGGGi P P P ^^rlim 

^3 mm<v-7v y 9 m±if &£.w&. fg3 mm(D7'ti y 



[0017] ±ajro45 ldLT#*e>ftfcr ft<bfS3 
-/0 m<D7uyy-ffi±\f&±/fcffim%LGGG, PPPir, 

ft, ^3 PgJlWCL A-feA-3 0 0 &mi 6 , 3 2, 48 
fc'y h (0^rft^ft^Wft^;T-^1iff±{fC 16, C3 
2, C48 £3?atf-5. 
[0018] 



y «f±tf 38^B8», fg3 mm^-fu y [0018] 
Cie=GGGi6 + PPPis GGGaa + PPP16 PPPs GGG« + PPPie PPP: 



•a PPP« Cin 



C 3J =GGG ffl + PPP* GGG« + PPP32 PPP* Cin 



C«=GGG«r + PPP« Cin 



- (4) 
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[ 0 0 1 9 ] 5t( 4 ) Ott-JKrHS-raSJl »CLA 
■feyW|5JKig-C*>'5E4 S:#sai-4ir , rco^i §?<OC 
LAt;Hi, BB*P 0 — P 2 t «T±ff A^C i n b (O^ 

7£%zmm*t v t&mm i &mtt-z>4 a^nand^ 

"Cfca«ia*-T-E 1 t , 0 , PI, G2^5 

5 pfflltF 2 $rtU^/i"^>3 A^JNAND^ 

-b -efo^sfea^E 2 1 H bb»p o.gi co^^a 

a^ir^) 8&JHIF3 ^tt5^3i-^2 A^NAND^-h "C 
ffimm+E 3 ir , SII&G 0 5rS^L f&SffiF 4 S: ttS 

»<-#-c*)4Bi3i*^E4 1 . mmp 1 , P 
2 1 «T±tf a^jc i n t <D&7mmm& t *) tmm 5 

*iil^3A^NANDy-h T*511ffE5 
t , HftP 1 , G2 <D53£B|3i9B:fc 9 I^SfittF 6 4rffl 
^t52A^NAND^-h "CfcSBtS^E 6 b . IS 

ffiSff^-E 7 t , (Hi&P 2 t «LBf A^C i n t 

mms£b*) mmms ££^1-52 a^nand^- 
i ~f 4 (D^ftsfomm&t *> t&mmc o zmtrtz* a 

ANAND^H -e*>4»3l*^E lOt, BUSffiF 5 
7 ©S^MiamSri: <9 3ftSffiC 1 £rffi;*rr5 3 A^J 
NAND^-h T*fc5»a*^-E lit. BUMF 8 , 

f 9 <D&immm*b v mmmc 2 ^m^-rs 2 a^n 

AND^H T*$>z>t§mm*E 1 2 t ^K§ 0 

[ 0 0 2 0 ] 04 ICjol^T, K^P 0 7^3 pgjfGD^u 

y 9 «f±tf B18 II^P PP16I:, Pi^PPP32 
fc, P2^PPP48 BEHKG 0 36S»3 «*^n y 
^#f±»f5S±B8»GGGl 6 Gl ^GGG3 2 tC % 
G2^GGG4 8 ^-tiX^ttSt^SL Xh^ a 
[ 00 2 1 ] 9:^. CLAtyU3 0 0 ^5>^*ix6«T 
JblfCl 6 iM&GG4 , PP4, GG8 , PP8, G 
G12, ioiOTPl 2 <b£/Bl^C, ^2 Ki^CLA 
■fe/M 0 0 #ffLBfC4 , C 8 , C 1 2 Srf+»i-^) 0 
t£lC, CLAirM 0 1 Wfr±rrC3 2 £ itGG2 
0, PP20, GG24, PP24, GG2 8 , toXZf 
P P 2 8 b &m^Xffi±.l?C 20, C24, C 2 8 £f+ 
W-fZo mm\^ CLAtM 0 2 tfS4fT±tfC4 8 t B9 
tGG3 6, PP36, GG40, PP40, GG4 
4, *5<kU<PP4 4 £ SrfflV^T«f±JfC3 6 , C4 0 , 
C4 4 £rf+^1-£ 0 I^Htc, CL AiryU4 0 3 ri*tfT±tf 
A^fCi n^fflGG5 2 J PP5 2, GG5 6 , PP 
56, GG6 0, *5iWP6 0t*ffl^T#f±»fC5 
2, C5 6, C6 0?:!+gt^) o Z ^ X\ &*<Dffi_kl? 

ci (Dftrg&tott( 4 ) t m—<Dmx&% <dx\ ztih 

CLAirM 0 0 -4 0 1 li, CLAt;l/3 0 0 t l^fil 
O^l i(OCLAt;^il/^ 0 

[ 00 2 2 ] jSfcK, SH2 pgm<DCL Air/M 00-40 
3 tt&S ixS tffJhlf C 4, C 8 , C12, C16, 
C20, C24, C36, C40, C44, C52, C 



56, C6 0tH»G, Pt«f±tfA^Ci ntZ&m 
V>T, £fl pgJf<Z>CL Air/U5 0 0—515 frffi±lfC 
0 , CI , C2 , ••■Srf+*-f5. m^CL Air/W5 0 
0-515t>, SOCLAt^ffll^o 
[ 00 2 3 ] ±5£cQ<fc? IC, »5>ixfc^«B^«f±»fC0 

<7)?DS O^CDtfy h S i ft#&ZV£t£tlZ> 0 
[0024] 

Si=K©Ci+i 

70 [ 00 2 5 ] ±iE(DJ:5 i-. C LA±/U3 0 0 I2f!3 
W^ny^tffJirfJB^/eaBBStoGG, PPPCOW 
*&*SJt, «T±tfC 16, C 3 2 , C4 8 Srf+atU, » 
2 PggCOC L A-feyU4 0 0 —403 tC^"f^ 0 r 
^> rixfe^l IOCLAtM00M0 2^»: 
*5^T, *tt^:JxA*S tLfd«r±tf C 1 6 , C3 2 , C 
4 8 #4 AANAND^-h T&SBISSi^E 1 *5<t V 
El o Sr»*i-S^^*biI3EWIB^*#v^y x^r 

i^O^l P^gc^CL A-feyW5 0 0 —5 1 5 ^>«T±tf 
20 Khb t£*) , ftj^C. CLAir/1^5 0 0 -5 1 5 <D%t* 
<Dfan<D4 AANAND^ — h KSSl^E 1 , E10^ 

[0026] 

B»4, «BB98SWSnfc2 &<D4 A*NAND^-h 

^ #/W**Ht{J>jfe< 1 1 4 ®(754 A*NAND^-h 5r 

[0027] 

tlfftmXn ( m, n (4Sm) t'yh (Otmt «*P*t 

Sr^Sc-T^^i «Bi<o#f±»f BB*k4i**ai , SufB^i 

^ ^ #f±^e»B8»i: Z±fiL1rZ> n 
^0 ^2 Bi^^D ? «f ±*f §B»4fi)c^Si . Hute^2 pgf 

tfAJlb CDm£& %:rtm-l m<D^tb7£frtzmi <D\fy 
-50 ^3 pg^co^l cnffi±lT9c&( C L A) ir/u^ , huIB^ 



7 

m-l mCD^&fefttct'y h %r^r<DtfT(Dffi±lTX*&Z>m 

Si:Sr«i^JO»lHlK^*5V^, BUlS^2 , ^3coCL 
e»SK60S5£NPWI*mIlB^l ^CLAt;WBu!Elfi 

[ 0 0 2 8] 

[ HJ£#J] ««i©^ia«^— «t«*r*tiai 

(OtfrJttf itt^l £ > HI2 RM, »3 BJl^-tix^ 
ttCO^n -/ ^ «r±tf B8»^J*Sl 00—115, 200 
-20 3 ^ ^3 VSfS<OC L AlrA-3 0 0 ^, fn^lj&is 
2 £ fd*Dx.r, 312 PgJfGDCL A-t^W 0 0—40 3, 
*5J:t>^l PglTCL Ai?A-5 0 0 —515 (C, 
^fh^lTiqky&<D%2 M^CLAWfe^CLAtM 

0 OA— 4 0 3 A, fcJ:t/5 0 0A-5 15A^5rfii 

[ 00 2 9 ]: <B38E£4*»-rtt* ±12^2 S<OC L A 

2, E3, E4, E 6 , E7, E8, E9, loXTfEl 
2 3fe3S^E 1 , E 5 , E 1 0 , $S£XfE 1 

1 <Z>fW (C s B8»P 0 -P 2 (^^lfl^<l: 9 SI9ffi 
F 2 1 ^ffi^-T53 AANAND^-h t*)5»l«f 
E2 1 t % H&P 1 , P 2 0>S£lttSR«: £ 5 BfeSIEF 

2 2 Srffl*t5 2AANAND^ TfcSS&SSimE 
2 2 t , tt9CF 2 1, F 2 , F 3 <D§r^l^dr 9 
B&SfflF 2 3 ^ffi*f5 3A^NAND^h Tfc6f£ 
ffiW-T-E 23t, IffilflEF 2 2 , F 6 <D55£S&3«££: 
9 a&SfigF 2 4 SrUi*t5 2A^NANDy-h Tfc4 
KS^E 24i, I^SfEF 2 3 £ m±Xf7<hC i n <t 
OS^tl3aaSrt 9 S&SMF 2 5 £tH;>Jl-5 2 A^NA 
ND^-h T*>5 S&JSfR^ E 25t, S&SfitF 24kffi 
±tf A^C i n t ^S^eaWSri: 9 BkSffiF 2 6 SrttJ 
M?)2A*NANDy-h Tfc^fiSfji^E 26 t, 

mmm 2 5 , f 4 osae!^^^ ^ vmmc o 

^£2 A^NAND^-h TfeSS&S^E 27 t , 

ummF 26, F7 ^s£WBn«r r> t$mm 1 

*f5 2A*NANDy-h T-fcSB&SiR^E 2 8 £ £ 
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[ o o 3 o ] §2 ici&i^t, rasp o ifimz fsmnzfv 

y 2 «r±*f fi»BB*P PP16I:, Pl^PPP32 
IC, P 2 3&SP P P 4 8 ^ SaSfeGO #fg3 V&m<0~7v y 
^«f±*f5S^lfl»GGGl 6 GH5GGG3 2 
G2^GGG4 8 (C-t*vfiX»l??L TV ^3 0 

[0031] *nnm<Dmma\,^xmm-rz> 0 

[ 0 0 3 2 ] ±{£<Dto&lB}3&<DW}mz.^Xte. ±&<D 

70 [0033] *1\ ise*«»j-cttwufca;( 1 ) , 
( 2 ) , ( 3 ) , 4 ) -e**ven***v6tt* 

GG, PPP^fflStL, in&WRGGG, PPPt 
«T±ifCi n 05««&*S*t, ^3 »»<75CL A-fe/W 0 
0 &ffi±lf C 16, C32, C48 *"Ctt. 

[ 00 34 ] j*^, CLAt;l^3 0 0 ^bfl«e*ix5«r 
±tfCl 6 t ifGG4 , PP4, GG8 , PP8, G 
G12, j6j;tFPPl2^^^T, ^2|SgJI(DCLA 

20 i? A-4 0 0 A d5«T±tfC 4 , C 8 , C 1 2 &Vrfr1rZ> 0 
I^SI^. CLAtM 0 1 A— 4 0 3 Art*. -tn^fil^T 
±tf C 16, C20, C24, C36, C40, C4 
4, C52, C56, C60 %t\%-t% Q %2 Pg 

J1C0CL Ai?A-4 0 0 A— 4 0 3 A^b ixStff± 
*f C 4 , C8, C12, CI 6, C20, C24, C3 
6, C40, C44, C52, C56, C60t 
G, P tffi±l?A£}Ci nir^fflv^T, mi mm<DC 
LAt^5 0 0A-5 15A^T±tfC0, CI, C 
2, -fctt*-*-*. 

30 [ 0 0 3 5 ] I^CLAirM 0 1 A— 4 0 3 A. *d 
<t tJ^C L A iryi^C L A iryL'S 0 0 A —5 1 5 All 
C0i5 i-, 12 S(7)CLAt/^ffiV^ 0 1^2 

cLAt/wi «r-hifco sr»ai-5afea*^E 2 5 , 
e 2 7 1 , «T±*rc l'sr^tti-rsafta^E 2 6 , E 2 

8 £ , «r±tfC 2 SrJHtt-t-*»WfrfE 8 , E120# 
^^2AANAND^Ht*6o Lfc^oT, ^i^x 
W #/W<X t KZ> ffi±ff Kt)C i n <D&ms<X ICIIL T 
H CL At;K^#*ttl^2 AANAND^-h ©2 S 

matt m . ^ tifrtmmmz tix±»<otsm^^ «4 
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